By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 7, Issue 2, pp. 119-238

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

On Structure Preserving Reductions

Nancy Lynch and Richard J. Lipton

pp. 119-126

BibTeX  Abstract Full Text:  PDF

An Algorithm for Transitive Closure with Linear Expected Time

C. P. Schnorr

pp. 127-133

BibTeX  Abstract Full Text:  PDF

Observations on the Complexity of Generating Quasi-Gray Codes

Michael L. Fredman

pp. 134-146

BibTeX  Abstract Full Text:  PDF

Selecting the $K$th Element in $X + Y$ and $X_1 + X_2 + \cdots + X_m $

Donald B. Johnson and Tetsuo Mizoguchi

pp. 147-153

BibTeX  Abstract Full Text:  PDF

An $O(N \cdot \log N)$ Algorithm for a Class of Matching Problems

Nimrod Megiddo and Arie Tamir

pp. 154-157

BibTeX  Abstract Full Text:  PDF

On Good EOL Forms

H. A. Maurer, A. Salomaa, and D. Wood

pp. 158-166

BibTeX  Abstract Full Text:  PDF

Linear Languages and the Intersection Closures of Classes of Languages

Ronald V. Book and Maurice Nivat

pp. 167-177

BibTeX  Abstract Full Text:  PDF

Approximation Algorithms for Some Routing Problems

Greg N. Frederickson, Matthew S. Hecht, and Chul E. Kim

pp. 178-193

BibTeX  Abstract Full Text:  PDF

Rudimentary Predicates and Relative Computation

Celia Wrathall

pp. 194-209

BibTeX  Abstract Full Text:  PDF

Finite Capacity Queuing Systems with Applications in Computer Modeling

A. G. Konheim and M. Reiser

pp. 210-229

BibTeX  Abstract Full Text:  PDF

Parallel Computations in Graph Theory

Eshrat Reghbati (Arjomandi) and D. G. Corneil

pp. 230-237

BibTeX  Abstract Full Text:  PDF

Errata: On the Number of Multiplications Required for Matrix Multiplication

R. W. Brockett and D. Dobkin

p. 238

BibTeX  Abstract Full Text:  PDF